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REMARKS 

This application contains claims 1-27. Claims 1, 5, 
10, 14, 19 and 2 3 have been amended consistent with the 
interview as noted below, and the claims should now be 
allowed. No new matter has been introduced. Favorable 
consideration is respectfully requested. 

Applicant thanks Examiner Ferris for the courtesy of 
a personal interview held with Applicant's representative, 
Daniel Kligler (Reg. No. 41,120), in the USPTO on September 
26. At the interview, Applicant's representative presented a 
draft amendment to claims 1 and 5, and it was agreed that the 
amendment would overcome the rejection of the claims under 3 5 
U.S.C. 101 and 112. With respect to the rejection of the 
claims under 35 U.S.C. 102 and 103 over Silva, the Examiner 
accepted the position put forth by Applicant's representative 
that Silva does not teach or suggest "identifying the conflict 
clauses for which the clauses that lead to the respective 
conflict in the first formula are a subset of the clauses in 
the second formula," as recited in claim 1, or the equivalent 
limitation in claim 5. 

Method claims 1-9 were rejected under 35 U.S.C. 101 
on the grounds that the claims cover non- statutory subject 
matter. Applicant has amended independent claims 1 and 5, as 
agreed in the interview, to recite that the methods in 
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question are "computer- implemented. " Claims 1-9 are thus 
believed to fully comply with the requirements of 35 U.S.C. 
101 . 

Claims 1-4 were rejected under 35 U.S.C. 112, first 
paragraph, for use of the term "express constraints." Claim 1 
has been amended, as agreed in the interview, to clarify what 
was meant by this expression. Similar amendments have been 
made to all the independent claims in the application. Thus, 
all the claims are now believed to fully comply with the 
requirements of 35 U.S.C. 112. 

Claims 1-3, 10-12 and 19-21 were rejected under 35 
U.S.C. 102(b) over Silva et al . ("GRASP - A New Search 
Algorithm for Satisfiability"). Applicant respectfully 
traverses this rejection. 

Silva describes a method for solving satisfiability 
(SAT) problems, which are expressed as a formula cp (also 
referred to as a clause database) comprising a conjunction of 
clauses co over a set of Boolean variables x (beginning of 
section 2.1). In order to search for solutions to the 
formula, certain variables are assigned values, and the 
implications of these assignments are determined by Boolean 
constraint propagation (BCP) through the set of clauses 
(section 2.4). When a conflict arises during BCP, the 
structure of the implication sequence that led to the conflict 
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is analyzed to determine the variable assignments that are 
directly responsible for the conflict. Based on these 
conflicting assignments, conflict-induced clauses are added to 
the clause database for use in the subsequent search 
(beginning of section 3). All of these activities take place 
in the context of the search for solutions to a single 
formula . 

Claim 1 (as amended) recites a computer- implemented 
method for SAT testing on a set of formulas , which includes at 
least first and second formulas. The computer analyzes the 
first formula in order to deduce one or more conflict clauses 
and to determine the clauses in the first formula that lead to 
each of the conflict clauses. The computer identifies the 
conflict clauses for which the clauses that lead up to the 
respective conflict are also present in the second formula. 
These particular conflict clauses are then used by the 
computer in analyzing the second formula. 

As explained in the interview, Silva is concerned 
only with SAT testing of individual formulas, and makes no 
suggestion that conflict clauses found in solving one formula 
might be reused in solving another formula, as required by 
claim 1. Specifically, Silva does not teach or suggest the 
step of "identifying the conflict clauses for which the 
clauses that lead to the respective conflict in the first 
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formula are a subset of the clauses in the second formula." 
Therefore, as agreed in the interview, claim 1 is patentable 
over Silva. In view of the patentability of claim 1, 
dependent claims 2 and 3 are also patentable. 

Independent claims 10 and 19 respectively recite 
apparatus and a computer software product, which operate on 
principles similar to the method of claim 1. Therefore, for 
the reasons stated above, claims 10 and 19 are patentable over 
Silva, as are dependent claims 11, 12, 20 and 21. 

Claims 4-9, 13-18 and 22-27 were rejected under 35 
U.S.C. 103(a) over Silva in view of Biere et al . ("Symbolic 
Model Checking Using SAT Procedures Instead of BDD's")- 
Applicant respectfully traverses this rejection. 

Dependent claims 4, 13 and 22 should be patentable 
in view of the patentability of independent claims 1, 10 and 
19, as explained above. 

Independent claim 5 (as amended) recites a computer- 
implemented method for bounded model checking (BMC) . A 
succession of BMC instances is generated in the form of SAT 
formulas. The computer analyzes the first instance while 
deriving one or more conflict clauses. For each subsequent 
instance, the computer identifies the conflict clauses derived 
in a preceding instance that are also pertinent to the 
subsequent instance . The computer the solves the subsequent 
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instance subject to these conflict clauses, and may also 
derive further conflict clauses for use in further instances 
in the sequence . 

As explained above, Silva is concerned only with 
individual formulas, and does not suggest using conflict 
formulas from one instance in solving a subsequent instance as 
required by claim 5. Similarly, Biere does not teach or 
suggest the step of "identifying the conflict clauses derived 
in a preceding one of the instances that are also pertinent to 
the subsequent instance," as recited in claim 5. Therefore, 
claim 5 should be patentable over the cited art. In view of 
the patentability of claims 5, claims 6-9, which depend from 
claim 5, also should be patentable. 

Independent claims 14 and 23 respectively recite 
apparatus and a computer software product, which operate on 
principles similar to the method of claim 5. Therefore, for 
the reasons stated above, claims 14 and 23 are patentable over 
Silva and Biere, as are dependent claims 15-18 and 24-27. 

Applicant has studied the additional references made 
of record by the Examiner and believes the claims in the 
present patent application to be patentable over these 
references as well, whether the references are taken 
individually or in any combination. 
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Applicant believes the amendments and remarks 
presented hereinabove to be fully responsive to all of the 
grounds of rejection raised by the Examiner. In view of these 
remarks, Applicant respectfully submits that all of the claims 
in the present application are in order for allowance. Prompt 
notice to this effect is hereby requested. 
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